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Abstract 

In this paper we give different compactifications for the domain and the codomain 
of an affinc rational map / which parametrizes a hypersurface. We show that 
the closure of the image of this map (with possibly some other extra hyper- 
surfaces) can be represented by a matrix of linear syzygies. We compactify 
j\n-i j n ^ an ^ n _ i)_dimensional projective arithmetically Cohen-Macaulay 
subscheme of some P N . One particular interesting compactification of A™ -1 is 
the toric variety associated to the Newton polytope of the polynomials defining 
/. We consider two different compactifications for the codomain of /: P n and 
(P 1 ) n . In both cases we give sufficient conditions, in terms of the nature of the 
base locus of the map, for getting a matrix representation of its closed image, 
without involving extra hypersurfaces. This constitutes a direct generalization 
of the corresponding results established in [12], [9], [11], [5] and [4]. 



1. Introduction 

The interest in computing explicit formulas for resultants and discriminants 
goes back to Bezout, Cayley, Sylvester and many others in the nineteenth 
century. It has been emphasized in the latest years due to the increase of 
computing power. Resultants have been related to the implicitization of a 
given rational maps; in turn, both resultants and discriminants can be seen 
as the implicit equation of a suitable map (cf. [18]). Lately, rational maps 
appeared in computer-engineering contexts, mostly applied to shape modeling 
using computer-aided design methods for curves and surfaces. 

Rational algebraic curves and surfaces can be described in several different 
ways, the most common being parametric and implicit representations. Para- 
metric representations describe the geometric object as the image of a rational 
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map, whereas implicit representations describe it as the set of points verifying 
a certain algebraic condition, e.g. as the zeros of a polynomial equation. Both 
representations have a wide range of applications in Computer Aided Geomet- 
ric Design (CAGD), and depending on the problem one needs to solve, one or 
the other might be better suited. It is thus interesting to be able to pass from 
parametric representations to implicit equations. This is a classical problem 
and there are numerous approaches to its solution, see [26] and [17] for a good 
historical overview. However, it turns out that the implicitization problem is 
computationally difficult. 

A promising alternative suggested in [11] is to compute a so-called matrix 
representation instead, which is easier to compute but still shares some of the 
advantages of the implicit equation. For a given hypersurface C P n , a matrix 
M with entries in the polynomial ring k[Xo, . . . , A„] is called a representation 
matrix of J4? if it is generically of full rank and if the rank of M evaluated in 
a point of P n drops if and only if the point lies on (cf. [5]). Equivalently, 
a matrix M represents if and only if the greatest common divisor of all 
its minors of maximal size is a power of the homogeneous implicit equation 



In the case of a planar rational curve C given by a parametrization of the 



of degree d and k is a field, a linear syzygy (or moving line) is a linear relation 
on the polynomials /i,/2,/3, i-e. a linear form L — h\Xi + h 2 X 2 + h 3 X 3 in 
the variables Xi, X 2 , X3 and with polynomial coefficients hi <G k[s] such that 
Sj=i 2 3 hifi = 0- We denote by Syz(/) the set of all those linear syzygy forms 
and for any integer v the graded part Syz(/)„ of syzygies of degree at most 
v. To be precise, one should homogenize the /j with respect to a new variable 
and consider Syz(/) as a graded module here. It is obvious that Syz(/)„ is a 
finite-dimensional k- vector space with basis (Li, . . . , Lk) (k = k{v)) obtained 
by solving a linear system. If Li = 5Z| a |_„ s a Li, a (Xi, X 2 , A3), we define the 
matrix M v = {Li,c^\<%<k,\a\=v% that is, the coefficients of the Li with respect 
to a fc-basis of k[s] v form the columns of the matrix. Note that the entries 
of this matrix are linear forms in the variables X\, X 2 , A3 with coefficients in 
the field k. Let F denote the homogeneous implicit equation of the curve and 
dcg(/) the degree of the parametrization as a rational map. Intuitively, deg(/) 
measures how many times the curve is traced. It is known that for v > d — 1, 
the matrix M v is a representation matrix; more precisely: if v = d — 1, then 
M v is a square matrix, such that det(M I/ ) = F dcs ^). Also, if v > d, then M v 
is a non-square matrix with more columns than rows, such that the greatest 
common divisor of its minors of maximal size equals F dcs ^K In other words, 
one can always represent the curve as a square matrix of linear syzygies. One 
could now actually calculate the implicit equation. 

For surfaces, matrix representations have been studied in the recent article 
[5] for the case of 2-dimensional projective toric varieties. Previous works had 
been done in this direction, with two main approaches: One allows the use of 
quadratic syzygies (or higher-order syzygies) in addition to the linear syzygies, 



F e fe[A ,...,A„] of Jf. 




where /, G k[s] are coprime polynomials 
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in order to be able to construct square matrices, the other one only uses linear 
syzygies as in the curve case and obtains non-square representation matrices. 

The first approach using linear and quadratic syzygies (or moving planes and 
quadrics) has been treated in [15] for base-point-free homogeneous parametriza- 
tions and some genericity assumptions, when U — P 2 . The authors of [10] also 
treat the case of toric surfaces in the presence of base points. In [1], square ma- 
trix representations of bihomogcneous parametrizations, i.e. £? = P 1 x P 1 , are 
constructed with linear and quadratic syzygies, whereas [21] gives such a con- 
struction for parametrizations over toric varieties of dimension 2. The methods 
using quadratic syzygies usually require additional conditions on the parame- 
trization and the choice of the quadratic syzygies is often not canonical. 

The second approach, even though it docs not produce square matrices, 
has certain advantages, in particular in the sparse setting that we present. In 
previous publications, this approach with linear syzygies, which relics on the 
use of the so-called approximation complexes has been developed in the case 
^ = P 2 , see for example [12], [8], and [14], and in [11] for bihomogeneous 
parametrizations of degree (d, d). However, for a given afhne parametrization /, 
these two varieties are not necessarily the best choice of a compactification, since 
they do not always reflect well the combinatorial structure of the polynomials 
/!,..., / 4 . The method was extended to a much larger class of varieties, namely 
toric varieties of dimension 2 (cf. [5]), where it was shown that it is possible to 
choose a "good" toric compactification of (A*) 2 depending on the polynomials 
/i, . . . which makes the method applicable in cases where it failed over P 2 
or P 1 x P 1 and also, that it is significantly more efficient leading to smaller 
representation matrices. 

In this article we extend the method of computing an implicit equation of a 
parametrized hypcrsurface focusing on different compactifications of the domain 
2? and of the codomain P n and (P 1 )™. Hereafter we will always assume that 
2? is embedded in P N , and its coordinate ring A is n-dimensional, graded and 
Cohen-Macaulay. 

In Section 3 we focus on the implicitization problem for a rational map 
Lp : 2? — > P n defined by n + 1 polynomials of degree d. We extend the method 
for projective 2-dimcnsional toric varieties developed in [5] to a map defined 
over an (n — l)-dimensional arithmetically Cohen-Macaulay closed scheme & 
embedded in P N . We show that we can relax the hypotheses on the base locus 
by allowing it to be a zero-dimensional almost locally complete intersection 
scheme. 

In order to consider more general parametrizations given by rational maps 
of the form / = . . . , with different denominators gi, . . . ,g n , we develop 

in Section 4 the study of the (P 1 )™ compactification of the codomain. With this 
approach, we generalize, in the spirit of [4] , the method of implicitization of pro- 
jective hypersurfaces embedded in (P 1 )™ to general hypersurfaces parametrized 
by any (n— l)-dimensional arithmetically Cohen-Macaulay closed subscheme of 
P N . As in the previously mentioned works, we compute the implicit equation 
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as the determinant of a complex which coincides with the gcd of the maximal 
minors of the last matrix of the complex, and we give a depth study of the 
geometry of the base locus. 

Section 5 is devoted to the algorithmic approach of both cases studied in 
Section 3 and 4. We show how to compute the dimension of the representation 
matrices obtained in both cases by means of the Hilbcrt functions of the ring 
A and its Koszul cycles. In the last part of this section, we show, for the case 
of toric parametrizations given from a polytope Af(f) (cf. 1), how the interplay 
between multiples of Af(f) and degree of the maps may lead to have smaller 
matrices. 

We conclude by giving in Section 6 several examples. First, we show in a 
very sparse setting the advantage of not considering the homogeneous compact- 
ification of the domain when denominators are very different. In the second 
example, we extend this idea to the case of a generic affinc rational map in 
dimension 2 with fixed Newton polytope. In the last example we give, for a 
parametrized toric hypersurface of (P 1 )", a detailed analysis of the relation be- 
tween the nature of the base locus of a map and the extraneous factors appearing 
in the computed equation. 

2. General setting 

Throughout this section we will give a general setting for the implicitiza- 
tion problem of hypersurfaces. Our aim is to analyze how far these techniques 
from homological commutative algebra (syzygies and graded resolutions) can be 
applied. 

Write A k := Spec(fc[T 1; . . . ,T k ]) for the fc-dimensional affine space over k. 
Assume we are given a rational map 

(1) /: A"- 1 A" : s :=(*!,...,*„_!) ^ ( ^ ,...,&) ( a ) 

\9l 9nJ 

where deg(/j) = di and deg(gi) — ej without common factors. Observe that 
this setting is general enough to include all classical implicitization problems. 
Typically all gi arc assumed to be equal and a few conditions on the degrees are 
needed, depending on the context. 

We consider a rational map ip : 3 --■> J^, where 3 and Jif are suitable 
compactifications of a suitable dense open subset of A n ~ x and A n respectively, 
in such a way that the map / extends through 3 and ,W via tp and that the 
closed image of / can be recovered from the closed image of tp. 

Assume 3 can be embedded in some P N , and set A for the homogeneous 
coordinate ring of 3. Since A n ~ l is irreducible, so is 3, hence A is a domain. 
Assume also that 3 defines via ip a hypersurface in Jff, hence, ker (■(/>*) is a 
principal ideal, generated by the implicit equation. 

Most of our results are stated for a general arithmetically Cohen-Macaulay 
scheme as domain. Nevertheless, the map (1) gives rise, naturally, to a toric 
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variety & on the domain (cf. [21, Sect. 2], [16], and [19, Ch. 5 & 6]) associated 
to the following polytope A/"(/). 



Definition 1. Let / denote a map as in Equation (1). We will write 



Af(f) := conv 



( 



U(W*)UA^)) 



n 



) 



the convex hull of the union of the Newton polytopes of all the polynomials 
defining the map /. 

There is a standard way of associating a semigroup Sj\f to a polytope Af C 
take i : RJ 1 ^ 1 R n : x M> (^,1), and define SV as the semigroup 
generated by the lattice points in t{N). Due to a theorem of Hochstcr, if S_\f 
is normal then the semigroup algebra fc[SV] is Cohcn-Macaulay. Unluckily, it 
turns out that SV is in general not always normal. A geometric or combinatorial 
characterization of the normality of fc[SV] ls ° ne of the most important open 
problem in combinatorial algebra (cf. [6]). 

Note that toWx {to} = {(pH hp m ,m) : p, L e Af} C S^r\(Z n ' 1 x {to}) 

for any m G N, but in general these two sets are not equal. When this happens 
for all m € N, we say that the polytope Af is normal, cquivalcntly (to • Af) fl 
Z n-\ _ m . (TVn for all m e N, and in this case it follows that fe[SV] is 

Cohen-Macaulay. 

In this article we focus on the study of toric varieties by fixing an embedding. 
Changing N by a multiple / • N changes the embedding, hence, we will fix the 
polytope. Since we also need Cohen-Macaulayness of the quotient ring by the 
corresponding toric ideal in several results, we will assume throughout that N 
is normal. 

Remark 2. Given a map / as in Equation (1), we will always assume that Af := 
Af(f) is normal. Therefore, the coordinate ring A of will be always Cohen- 
Macaulay, hence 3T C P N will be arithmetically Cohen-Macaulay (aCM). This 
is automatic when n = 2. 

The polytope Af(f) defines a (n — l)-dimcnsional projective toric variety 
2T provided with an ample line bundle which defines an embedding: if N = 
#(Af(f) n Z"- 1 ) - 1 we have ST C P N (cf. [16]). Write Af'(f) for the smallest 
lattice contraction of Af(f) (that is Af(f) = dAf'(f) where Af'(f) is a lattice 
polytope and d is maximal with this property), and p for the embedding deter- 
mined by this ample sheaf. We get that the map 



where a € Af'(f) n Z^ 1 and N' = #(Af'(f) n Z"" 1 ) - 1, which factorizes / 
through a rational map ip : ---» <% . 

The main reason for considering projective toric varieties associated to the 
Newton polytope Af(f) of /, is based on the following fact. 



(2) 



(A*) 



n-l P 



4P W : (s) ^ (... : s a : . . .) 
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Remark 3. Assume / is as in Equation (1), with g 1 — ■ ■ ■ = g n . Write /o := Qi 
for all i. Assume also that all fi are generic with Newton polytope A/", and 
hence write Af := N(f l ) for all i. Set N := #(A"n Z™" 1 ) - 1 and let ST c P N 
be the toric variety associated to Af. Write <fr '■ & — - * P n '■ T ^ (h : • • • : h n ) 
the map induced by /. Since the coefficients are generic, the point associated 
to these coefficients is not in V(Resj^(ho, . ■ . , h n )); where V{Kesj^(h 0l . . . , h n )) 
stands for the zeroes locus of the sparse resultant Kes_\f(ho, . . . , h n ) associated 
to ho, ■ ■ ■ , h n . Hence, they have no common root in & . Thus, <f> nas empty base 
locus in ST . 

If we take instead another lattice polytope Af strictly containing Af, the fi 
will not be generic relative to Af , and typically the associated map <f> will have 
a non-empty base locus in the toric variety & associated to Af. 

Henceforward, let 2? be any (n — l)-dimensional projective arithmetically 
Cohen-Macaulay scheme provided with an embedding p into some P N . Assume 
:= P n or J(f := (P 1 )™. In both cases we consider the diagram 

sr sr x x ^ x, 

where tt\ and iT2 are the natural projections. Since ip : 2T — - > is not, in 
principle, defined everywhere in 3~ , we set for the open set of definition of ip. 
Precisely, we define 

Definition 4. Assume :— P n , in this setting, ip will be denoted by ip. 
Hence, write ip : ^ —■* P n given by s i-> (h a : • • • : h n )(s), then define the base 
locus of ip as the closed subscheme of 3T 

Xpr, :=Proj (A/(h ,...,h n )). 

Similarly, for := (P 1 )", tjj will be denoted by <p. Hence, write <f) : ST — > 
(P 1 )" given by s H (/i : ffi)(s) x • • • x (/„ : .g„)(s), then define the base locus 
of (j) as the closed subscheme of .'J 

X {P r r :=Proj ^A/Ylif^g^ . 

In the sequel X will stand for Ipr. and X^pi^n, and will be understood, de- 
pending on the context. In any case, we call O the complement of the base 
locus, namely fl := 2T \ X. Let be the graph of (f> or <p into c!!x Jff. 

Clearly To — ^ H is birational, which is in general not the case over A. As 
was shown in [4], the scheme structure of the base locus when X = Xrpi\n 
can be fairly complicated and extraneous factors may occur when projecting on 
(P 1 )" via 7T2 (cf. Section 4.3). This motivates the need for a splitting of the 
base locus, giving rise to families of multiprojcctivc bundles over £T . 

Due to this important difference between the projective and multiprojective 
case, we need to separate the study of the two settings. In the next section, 
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we treat the case := P n , and in Section 4 the case J?T := (P 1 )™. In both 
situations, we find a matrix representation of the closed image of <p and <f>, and 
we compute the implicit equation and extraneous factors that occur. 



3. The case = P n 

In this section we focus on the computation of the implicit equation of a 
hypersurface in P n , parametrized by an (n — l)-dimensional arithmetically Co- 
hen Macaulay (aCM) subscheme of some projective space P N . We generalize 
[12], [9], [5], ct. al., and we give a more general result on the acyclicity of the 
approximation complex of cycles, by relaxing conditions on the base ring and 
on the base locus. 

Henceforward in this section, let 3T be a (n— 1) -dimensional projective aCM 
closed scheme over a field fc, embedded in P£ , for some N <G N. Write A = 
ft [To, . . . , Tjv]/J for its CM coordinate ring, and J the homogeneous defining 
ideal of 3. Set T := To,..., TV the variables in P N , and X the sequence 
Xo , . . . , X n of variables in P n . 

We denote m := A + = (T) C A, the maximal homogeneous irrelevant ideal 
of A. 

Let <p be a finite map defined over a relative open set U in 3 defining a 
hypersurface in P n , e.g. [7 = 0: 

(3) P N D&- V -+P n :T^(h :---:h n )(T), 

where ho, . . . , h n are homogeneous elements of A of degree d. Set h := ho, . . . , h n . 
The map ip gives rise to a morphism of graded fe-algebras in the opposite sense 

(4) k[X 0l ...,X n }^ A-.X^h^T). 

Since ker(<p*) is a principal ideal in fe[X], write H for a generator. We proceed 
as in [12] or in [5] to get a matrix such that the gcd of its maximal minors gives 
H d ° e ^\ or possibly, a multiple of it. 

Remark 5. Observe that if we start with an afline setting as in (1), 3" C P N 
can be taken as the embedded toric variety associated to Af'(f). In the classical 
implicitization problem it is common to suppose that gi = gj for all i and j, and 
deg(/i) = deg(gi) = d for all i. Hence write /o for any of the g^. This setting 
gives naturally rise to a homogeneous compactification of the codomain, defined 
by the embedding 

(5) A"Ap n :x^(l:x). 

It is clear that for fo,---,fn taken as above, the map / : A n ~ l — > A n of 
equation (1) compactifies via p and j to ip : 3 — - > P n . It is important to note 
that im(/) can be obtained from im(y) and vice-versa, via the classical (first 
variable) dehomogenization and homogenization respectively. Finally, we want 
to give a matrix representation for a toric hypersurface of P n given as the image 
of the toric rational map ip : 3 — -> P n : T i-> (h : ■ ■ ■ : h n )(T). 
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Next, we introduce the homological machinery needed to deal with the com- 
putations of the implicit equations and the representation matrix of the hyper- 
surface. 

3.1. Homological algebra tools 

For simplicity, we denote by Tj the classes of each variable in the quotient 
ring A = k[T]/J. Recall that A is canonically graded, each variable having 
weight 1. Let / = (h 0} . . . , h n ) C A be the ideal generated by the h^s. 

More precisely, we will see that the implicit equation of y can be recovered 
as the determinant of certain graded parts of the ^-complex we define below. 
We denote by Z, the approximation complex of cycles associated to the sequence 
ho,...,h„ over A (cf. [27]), as in the Definition 6. 

Consider the Koszul complex (K,(h, A), 5,) associated to ho, . . . , h n over A 
and denote Zi = ker(<5i), Bi = im((5 i+ i). It is of the form 

K.{h, A) : A[-(n + l)d] ^ A[-nal} n+1 -S • • • A A[-al] n+1 A A 

where the differentials arc matrices such that every non-zero entry is ±/ij. 

Write Ki := /\ l A n+1 [—i ■ d]. Since Zi C Ki, it keeps the shift in the degree. 
Note that with this notation the sequence 

(6) Zi -> Ki -> 

is exact graded, and no degree shift is needed. 

We introduce new variables X 0} ■ ■ ■ ,X n with deg(Xi) = 1. Since A is JV- 
graded, A[X] inherits a bigrading. 

Definition 6. Denote by Zi = Zi[i- d] (g)^ A[X] the ideal of cycles in A[X], and 
write [— ] for the degree shift in the variables Tj and (— ) the one in the Xi. The 
approximation complex of cycles (Z,(h, A), e.), or simply Z,, is the complex 
(7) 

Z.(h,A) : — ► Z n (-n) ^ Z n _ x (-(n -\))^...^ Zl (-1) Z Q 

where the differentials e. are obtained by replacing hi by Xi for all i in the 
matrices of S m . 

It is important to observe that Hq(Z,) = ^4[X]/im(ei) = Sym A (7). Note 
that the degree shifts indicated in the complex above are with respect to the 
grading given by the X^s, while the degree shifts with respect to the grading 
of A are already contained in our definition of the Z^s. From now on, when we 
take the degree v part of the approximation complex, denoted {Z,) u , it should 
always be understood to be taken with respect to the grading induced by A. 

Under certain conditions on the base locus of the map, this complex is acyclic 
and provides a free fe[X] -resolutions of (Sym^(J))„ for all v. Hence, we focus 
on finding acyclicity conditions for the complex Z t . In this direction we have 
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Lemma 7. Let m > n be non-negative integers, A an m- dimensional graded 
Cohen- Macaulay ring and I — (ho, ■ ■ ■ , h n ) C A is of codimension (hence depth) 
at least n — 1 with deg(ft-i) = d for all i. Assume that X := Proj(^4/I) C 5? 
is locally defined by n equations (i.e. locally an almost complete intersection). 
Then Z m is acyclic. 

Proof. The proof follows ideas of [8, Lemma 2] and [11, Lemma 1]. Observe that 
the lemma is unaffected by an extension of the base field, so one may assume 
that k is infinite. 

By [20, Theorem 12.9], we know that Z. is acyclic (resp. acyclic outside 
V(m)) if and only if / is generated by a proper sequence (resp. X is locally 
defined by a proper sequence). Recall that a sequence a±, . . . ,a n of elements 
in a commutative ring B is a proper sequence if ai+iHj(a\, . . . ,di;B) = for 
i = 0, . . . ,n — 1 and j > 0, where the Hj's denote the homology groups of the 
corresponding Koszul complex. 

By following the same argument of [8, Lemma 2] and since X is locally 
defined by n equations, one can choose ho, ■ ■ ■ ,h n to be sufficiently generic 
linear combinations of the hi 's such that 

1. (ho, ...,h n ) = (h , ■ ■ -,h n ) c A, 

2. ho, - ■ ■ , h n -2 is an A- regular sequence, hence ho ... , h n -\ is a proper se- 
quence in A, 

3. ho, ■■■ , h n -i define X in codimension n — 1. 

Note that this last condition is slightly more general (and coincides when 
m = n) than the one in [8, Lemma 2]. Set J := (h , . . . , h n -i) and write J um 
for the unmixed part of J of codimension n—1. Hence, observe that we obtain 
h n e J um . 

Since h n e J um , we show that h n Hi(ho, ■ ■ ■ , h n -i', A) = 0. Applying [7, 
Thm. 1.6.16] to the sequence ho, ■ ■ ■ , h n —i, we obtain that H\(ho, . . . , /i n _i; A) = 
Ext r ^ 1 (A/J,A). Taking the long exact sequence of Ext^(— , A) coming from 
the short exact sequence -> J um / J A/ J A/J um -> 0, we get that 

> Ext^- 2 (J um /J, A) > Ext 1 X~ 1 (A/J, A) v 



V > Ext 1 X~ 1 (A/J um , A) ^ Ext^~ 1 ( J um /J, A) ^ • • • 

is exact. Since A is a Cohen-Macaulay noetherian graded ring, and J um / J is a 
m-(n- l)-dimcnsional A-module, Ext^ -1 ( J um / J, A) and Ext^ 2 (J tim /J, A) 
vanish (cf. [24, Thm. 17.1]). Hence 

Exty^A/J^A) S Ext^ 1 (A/ J um , A) , 

thus, since h n <E J um , h n annihilates Ext r ^ 1 (A/ J wm , A), hence also h n annihi- 
lates H\(ho, . . . , h n -i', A) which finishes the proof. □ 
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We stress in the following remark one useful application of the previous 
Lemma 7. 

Remark 8. Let m > n be non-negative integers. Set ST a arithmetically 
Cohen-Macaulay scheme over k embedded in some P N with coordinate ring 
A of affine dimension m. Assume we are given a rational map ip : £F — ■> P n 
given by n+1 homogeneous polynomials ho, . . . , h n e A := k[To, . . . , T^}/I(3 r ). 
Write Z, for the approximation complex of cycles associated to the sequence 
ho, ■ ■ ■ , h n . If the base locus of ip, X C 2? , is locally defined by n equations, 
then Z. is acyclic, independent of m and N. 

We translate Lemma 7 geometrically. 

Corollary 9. Assume m = n be a non-negative integer. Let 3~ be an (n — 1)- 
dimensional CM closed subscheme of P N defined by a homogeneous ideal J, and 
coordinate ring A = k[T]/J. Assume we are given a rational map ip : 2? — - > P n 
given by n + 1 homogeneous polynomials ho, ■ ■ ■ , h n € A of degree d. Write Z, 
for the approximation complex of cycles associated to the sequence ho, ■ ■ ■ ,h n . If 
the base locus ofip,Xc 5*, is finite, and locally an almost complete intersection 
(defined by n equations), then Z. is acyclic. 

The following result establishes a vanishing criterion on the graded strands 
of the local cohomology of Sym^ (I) , which ensures that the implicit equation 
can be obtained as a generator of the annihilator of the symmetric algebra in 
that degree. 

Since A is a finitely generated graded Cohen Macaulay A-module of dimen- 
sion n, H^(A) = for all i ^ n and H™(A) = u/4, where (— ) v := * honi4(— , k) 
stands for the Matlis dualizing functor (cf. [7]). Write ai{M) := inf{^i : 
{H i m {M)) >tl = 0}. Hence, we set 7 := a n (A) = inf{^ : = 0}, and 

we conclude the following result. 

Theorem 10. Let A = k[T]/J be a CM graded ring of dimension n. Let 
I = (ho, ■ ■ ■ , h n ) be a homogeneous ideal of A, with deg(/ij) = d for all i. Let 
X := Proj(^4/7) C ST be finite and locally an almost complete intersection. Set 
vq := max{(n — 2)d, (n — l)d — 7}, then H^(Sym A (I)) „ = for all v > v . 

Proof. For the bound on v, consider the two spectral sequences associated to 
the double complex C^(Z,), both converging to the hypercohomology of Z,. 
The first spectral sequence stabilizes at step two with 



The second has first terms '{E P = Hm(Z q )[qd] <Eia q). The comparison 

of the two spectral sequences shows that H^(Sym A (I)) u vanishes as soon as 
(i"EP) v vanishes for all p, in fact we have that 




for <7 = 0, 
otherwise. 



cnd(i?0(Sym j4 (/))) < max{end(i"££)} - max{cnd(i/P(Z p )) - pd}, 
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where we denote, for an A-module M, end(M) = max{i/ | M v 7^ 0}. Since 
Z a = A we get H^(Z ) = 0. The sequence -> Zj+i -> Xj+i -> -> is 
graded exact (cf. Equation (6)), hence, from the long exact sequence of local 
cohomology for i = (writing B = I) we obtain 

As I is an ideal of an integral domain, H^(I) = 0, it follows from the local 
cohomology of A that H^(Ki) = 0, hence H^(Zi) vanishes. By construction, 
Z n +i = and that B n = im(d„) ~ A[— d\. Using the fact that H™(A) V = for 
v>-\ (rcsp. v > 0), we can deduce that H™(Z n ) v = H£(B n ) v = {w%)[d\ = 
if v > d — -f. Write 

e p := endd"^) = end(tf£(Z p )) -pd 

By [13, Cor. 6.2.v] end(i?^(Zp)) < maxo<i< n _p{ap +i (A) + (p + i + l)d} = 
max{nd, (n + l)d — 7}, where 7 := — a n (A) as above. Hence, e p := max{(n — 
p)d, (n + 1 — p)d — 7}. As e p decreases when p increases, e p < e 2 = max{(n — 
2)d,(n— 1)^ — 7} which completes the proof. □ 

This generalizes [12], [9] and [5] to general (n— 1) -dimensional arithmetically 
Cohen-Macaulay schemes. Next, we recall how the homological tools developed 
in this part are applied for computing the implicit equation of the closed image 
of a rational map. 

3.2. The representation matrix, the implicit equation, and the extraneous factor 
It is well known that the annihilator above can be computed as the deter- 
minant (or MacRae invariant) of the complex {Z.) Va (cf. [12], [9], [4], [5] et al.). 
Hence, the determinant of the complex {Z») Vo is a multiple of a power of the 
implicit equation of y. Indeed, we conclude the following result. 

Lemma 11. Let be an (n — 1)- dimensional CM closed subscheme of P N 
defined by a homogeneous ideal J, and coordinate ring A = k[T]/J. Let I = 
(ho, . . . , h n ) be a homogeneous ideal of A, with deg(/ij) = d for all i. Let X := 
Proj(j4/J) C £? be finite and locally an almost complete intersection. Set vq := 
max{(n — 2)d, (n — l)d — 7}, then H^(Sym A (I))„ = for all v > v , and 
ann fe [ jX ](Sym A (7) I/ ) C ker(<£*), for all v > v . 

Proof. The first part follows from 10. The proof of the second part can be taken 
verbatim from [11, Lemma 2]. □ 

Corollary 12. Let .'J be an (n — 1) -dimensional CM closed subscheme of P N 
defined by a homogeneous ideal J, and coordinate ring A = k[T]/J. Let I = 
(h(),...,h n ) be an homogeneous ideal of A, with deg(/ij) = d for all i. Let 
X := Pro](A/I) C 2? be finite and locally almost a complete intersection. Let 
Uq be as above. For any integer v > vq the determinant D of the complex (Z,) v 
of k[X]-modules defines (up to multiplication with a constant) the same non-zero 
element in k[X]. Moreover, D = F dce ^G, where F is the implicit equation of 

y. 
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Proof. It follows from Lemma 7, Lemma 11, and Theorem 14, by following the 
same lines of the proof of [12, Thm. 5.2]. □ 



By [19, Appendix A], the determinant D can be computed either as an 
alternating product of subdeterminants of the differentials in (Z.)„ or as the 
greatest common divisor of the maximal-size minors of the matrix M associated 
to the right-most map {Zi) v — » {Z a ) v of the Z-complcx (cf. Definition 6). 
Note that this matrix is nothing else than the matrix M v of linear syzygies as 
described in the introduction; it can be computed with the same algorithm as 
in [11] or [5]. Hence, if S' --■» P n is as in Corollary 12, the matrix M v of linear 
syzygies of ho, ■ ■ . , h n in degree v > v§ is a representation matrix for the closed 
image of ip. 

As was done by Buse et al. in [9, Sec. 2], we conclude that the the extraneous 
factor G can be described in terms of linear forms. 

Proposition 13. If the field k is algebraically closed and X is locally generated 
by at most n elements then, there exist linear forms L x e k[X], and integers e x 
and d x such that 

G=U L x *- d *ek[X\. 

Moreover, if we identify x with the prime ideal in Spec(A) defining the point x, 
e x is the Hilbert- Samuel multiplicity e(I x ,A x ), and d x := dim Ax / xAx (A x /I x ). 

Proof. The proof goes along the same lines of [9, Prop. 5], just observe that [9, 
Lemma 6] is stated for a Cohen-Macaulay ring as is A in our case. □ 

4. The case X = (P 1 )™ 

The aim of this section is computing the implicit equation of a hypersurface 
in (P 1 )". There is also a big spectrum of problems that are not well adapted to 
taking a common denominator. Typically this process enlarges the base locus 
of /, which could imply having a worse compactification of the domain or an 
embedding into a bigger projective space. This may also increase considerably 
the degree of the new maps fi , hence the degree of / which is harmful for the 
algorithmic approach. 

Here we generalize the work in [4]. Hereafter in this section, let 5 be a 
(n — 1) -dimensional projective arithmetically Cohen Macaulay closed scheme 
over a field k, embedded in P£ , for some N e N. Write A = k[T , . . . , T N ]/J 
for its CM graded coordinate ring, and let J denote the homogeneous defining 
ideal of 3~ . Set T := T ,...,T/v the variables in P N , and X the sequence 
X u Yx, . . .,X n ,Y n , of variables in (P 1 )™. Write m := A + = (T) C A for the 
maximal irrelevant homogeneous ideal of A. 

Let 4> be a finite map over a relative open set U of defining a hypersurface 
in P n : 

(8) P N D^ -t (P 1 )™ : T i-» (/i : <7i) x ■ ■ ■ x (/„ : g n )(T), 
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where fi and gi are homogeneous elements of A of degree di, for i = 1, . . . , n. As 
in the section before, this map <j> gives rise to a morphism of graded fc-algebras 
in the opposite sense 



(9) 



fc[X] 




A: AW.A(T),lW ft (T). 



Since ker(0*) is a principal ideal in fc[X], write H for a generator. We proceed 
as in [4] to get a matrix such that the gcd of its maximal minors equals F de s(«, 
or a multiple of it. 

Assume that we are given a rational map like the one in (1) with deg(/j) = 
deg(<7,) = di, i = 1, . . . , n. Take 2? C P N the toric embedding obtained from 
N'(f) cf. Definition 1. The multi-projective compactification is given by 



As before, / compactifies via p through 2? to <p ■ 2? (P 1 )™ as defined in 



When 5* = P" -1 , in [4] was studied the relation between the tensor product 
of length-one approximation complexes and a Koszul complex JC, (cf. Section 3 
loc. cit.). In that case, the implicit equation of <f> is computed as a homogeneous 
resultant by means of a graded strand of IC, . We will recall the definition of /C. . 

We associate to each pair of homogeneous polynomials fi, gi & linear form 
Li ■= Yifi — Xigi in the ring R := A[X] of bidegree (d,l). Write JC, for the 
Koszul complex /C.(Li, ... ,L n ;R), associated to the sequence L\,...,L n and 
coefficients in R. The iV"-gradcd fc-algebra B := cokcr(0 i R(—di, —1) -4- R) is 
the multihomogencous coordinate ring of the incidence scheme r = Tq. It can 
be easily observed that B = ® A Sym A (/«) ^ R/(L U . . . , L n ). 

We show that under certain conditions on the Li, there exist an element 
in fe[X] that vanishes whenever L\,...,L n have a common root in ST. This 
polynomial coincides with the sparse resultant Res^(ii, . . . , L n ). We will see 
that it is not irreducible in general, in fact, it is not only a power of the implicit 
equation, it can also have some extraneous factors, while the generic sparse 
resultant is always irreducible. Those factors come from some components of 
the base locus of <f> which arc not necessarily a common root of all Li. it is 
enough that one of them vanishes at some point p of 2? to obtain a base point 
of cf). We will give sufficient conditions for avoiding extraneous factors. 

We compute the implicit equation of the closed image of as a factor of the 
determinant of (/C.)^*), for certain degree v in the grading of A. As in [5] the 
last map of this complex of vector spaces is a matrix M v that represents the 
closed image of <p. Thus, we focus on the computation of the regularity of B in 
order to bound v. 

Theorem 14. Suppose that A is Cohen- Macaulay and K, is acyclic. Then 



(10) 



A n A (P 1 )" : (an, 



x n ) (zi : 1) x • • • x (x n : 1). 



(8). 
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where 7 := max{i | Q contains no interior points }. 

Proof. Write IC q for the q-th object in /C # . Consider the two spectral sequences 
associated to the double complex C' n (JC m ), both converging to the hypercoho- 
mology of JC. . As tC, is acyclic the first spectral sequence stabilizes at i?2-term. 
The second one has as .Ei-term "E? = Hm(IC q ). 

Recall that for an A-module M, end(M) = max{i/ M„ ^ 0}. The com- 
parison of the two spectral sequences shows that H^(B) U vanishes as soon as 
(i"EP) v vanishes for all p, in fact we have 

end(JZj>(B)) < max{end(i"Eg)} = max{end(if£ (K p ))}. 

p>0 p>0 

It remains to observe that, since fC p — ix ip A(— Y^j=i ^ ) ®fc k[X] ( — P) an( l 
fc[X] is fiat over fc, 

max{cnd(ffP(/C p ))} = max{ max {end(H>(A{- £ d i} )))}}. 

Hence, we have 

end(if£(/C p )) 
Finally, since 

end(^K(- J] di))) = end(^K))) + £ * < £ * - 7 . □ 

« i i 

In order to compute the representation matrix E„ and the implicit equation 
of (j), we need to be able to get acyclicity conditions for fC, . A theorem due to 
L. Avramov (cf. [2]) gives necessary and sufficient conditions for (L\, . . . , L n ) to 
be a regular sequence in R in terms of the depth of certain ideals of minors of 
the following matrix S := (mjj)jj G Mat2 n ,n{A) 

••• \ 
••• 



• • • -g„ 
••• /„ / 

This matrix defines a map of A-modules ip '■ A n — > ®"=o = A 2 ™, we 

verify that the symmetric algebra Sym j4 (coker(f/')) = A[X]/(Li, . . . ,L n ). Since 
Sym A (coker(?/;)) = B is naturally multigraded, it can be seen as a subscheme of 
2T x (P 1 )™. This embedding is determined by the natural projection A[X] — > 
A[X]/ (Li, . . . , L n ). In fact, the graph of <fi is an (n — l)-dimensional irreducible 
component of Proj(Sym A (coker(?/'))) C 3? x (P 1 )™ which is a projective fiber 
bundle outside the base locus of in 



= f end(flS(wX(-Eidi))) forp = n, 
[ otherwise. 

= for all 1/ > —7, we get 



(11) 



/ -51 
A 



V 
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Let S be a matrix as in (11). Write I r := !,-(£) for the ideal of ^4 generated 
by the r x r minors of H, for < r < tq := min{n + 1, m}, and define Iq := A 
and I r := for r > r . Theorem 15 below relates both algebraic and geometric 
aspects. It gives conditions in terms of the ideals of minors I ri for the complex 
to being acyclic, and on the equation given by the determinant of a graded 
branch for describing the closed image of (f>. 

4.1. The implicit equation 

In this part we gather together the facts about acyclicity of the complex K, , 
and the geometric interpretation of the zeroes of the ideals of minors I r , and we 
show that under suitable hypotheses no extraneous factor occurs. In order to 
do this, we introduce some previous notation, following that of [4] . 

Denote by W the closed subscheme of 07 C P N given by the common zeroes 
of all 2n polynomials, write /W for the ideal (/», of A, and X the base locus 
of (p, namely 



Set a C [l,n], write 1^ := £ jea / 0) , and set X a := Proj(yl//( Q )) and 



for the fiber over U a , which defines a multiprojective bundle of rank \a\. Con- 
sequently, 



Recall from Definition 4 that Tq is the graph of <p, and set T := Biproj(S), the 
incidence scheme of the linear forms Lj. We show in the following theorem that 
under suitable hypothesis T = Tq, and that 7r 2 (r) = Jif the implicit equation 
of the closed image of (f>. 

Theorem 15. Let <j> : ,^ — > (P 1 )" be defined by the pairs (fi : gi), not 
both being zero, as in (8). Write for i = l,...,n, Li := fiYi — giXi and 
B := A[X]/(Li, . . . ,L n ). Take v — (£ f d») — j as in Theorem 14- 

1. The following statements are equivalent: 

(a) /C. is a free resolution of B; 

(b) codimA(ir) > n — r + 1 for all r = 1, . . . , n; 





codim(<? Q ) = n — \a\ + (codling (U a )). 



(c) dim(n, 



laC[l,n] 



(V(I\ jea I^)))<\ a \-2. 
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2. If any (all) of the items above are satisfied, then M v has generically maxi- 
mal rank, namely ( n ~l +l ') ■ Moreover, if for alia C [l,n], codim^/^)) > 
| a |, then, 

det ((£.)„) = det(M„) = H des ^\ for v > is , 

where det(M„) and H is the irreducible implicit equation of the closed 
image of <f>. 

Proof. For proving the first part, we refer the reader to [4], where it has been 
studied the case = P" -1 . It remains to observe that the only necessary 
condition over A is to be Cohen-Macaulay. 

For proving the second part, the hypotheses have been taken in such a 
way that codim^^ . £Q 1^) > \a\, for all a C [l,ra], which implies that 
codim^([/ Q ) > \a\, thus 

codim(f? Q ) > n = codim(rn). 

Set Tu := JJ Q S a , and observe that T\Tu = Tq. Clearly, codim(Tu) > n = 
codim(ro) = codim(r^). 

Since Spcc(£>) is a complete intersection, in A 2n it is unmixed and purely 
of codimension n. As a consequence, T 7^ is also purely of codimension n. 
This and the fact that codim(r^) > n implies that r = Tq. The graph Tq is 
irreducible hence T as well, and its projection (the closure of the image of <j>) is 
of codimension-one. 

It remains to observe that JC, is acyclic, and H (JC,) = B. Considering the 
homogeneous strand of degree v > n we get the following chain of identities (cf. 
[22]): 

[det((/C.)„)] = div fc[x] (#„(£.)„) 

Z_-/p prime, codim fc [ X ] (p) — 1 

length fe[x]p ((^) p )[p]. 
Our hypothesis were taken in such a way that only one prime occurs. Also since 

[det((£.)„)] = div fc[x] (Res) = e • [q], 
for some integer e and q := (H) C fe[X], we have that 

ten&K[x.] f ((Bv)p)lP] =e- [q], 

p prime, codim(p) — 1 

and so [det((/C.)„)] = length fe [ X j ((B^) q )[q]. As the Tq is irreducible, T is also 
irreducible and we have 

lcn g th fc[x] q ((^)q) = dim K(q) {B v ® fc[X ], «(q)) = dcg(», 
where re(q) := fc[X] q /q • fc[X] q which completes the proof. □ 



16 



4-2. Analysis of the extraneous factors 

Theorem 15 can be generalized (in the sense of [4, Sec. 4.2]) taking into 
account the fibers in 2T x (P 1 )™ that give rise to extraneous factors, by relaxing 
the conditions on the ideals I r stated in Theorem 15. Recall from (12) that 
W := Proj(A/X./«) and X := Proj(A/ ]!, and that for each a C [l,n], 



I (a) ■= EjeaM X a := Proj(A//(«)) and U a := X Q \ U^ Q *{j}- As was 



defined in (13), S a := Trf 1 ^) C ^xfP 1 )" is a multiprojective bundle of rank 
\a\ over U a , such that codim(<£y = n — \a\ + (codim^-(U a )). 

Lemma 16. Let <f> : U — > (P 1 )", &e a rational map satisfying condition 1 in 
Theorem 15. Then, for all a C [l,n], codim^ > \a\. 



We proceed as in loc. cit. defining the basic language needed to describe 
the geometry of the base locus of <f>. 

Definition 17. For each a C [l,n], denote by O := {a C [l,n] : codim(/( Q )) = 
|a|}. Hence, let 1^ = (n qie A a qi) H q' be a primary decomposition, where A Q 
is the set of primary ideals of codimension \a\, and codim^q') > \a\. Write 
X a ,i '■= Proj(A/qj) with e A Q , and let X™f be the associated reduced variety. 

Write a := {h,...,i k } C [l,n], and denote by tt q : (P 1 )™ -> (P 1 )™-!"! the 
projection given by 

7T a : (xi : j/i) x • • • x (x n : y„) M> {x ik+1 : Vi k+1 ) x • • • x (x ln : y in ). 

Define P a := ^((P 1 )") = (P 1 )™"!"!, and <j) a := ir a o : ^ — > P a . 

Denote by W a the base locus of </> Q . Clearly VF C W a C X (cf. equation 
(12)). Denote U a := \ W a , the open set where <fi a is well defined. Write 
Cl a := X a nW a and := X a ^ r\U a . If a is empty, we set ir a = Id^pi^n, 
4> a = <f>, W a = W and U a = Q = f2. 

We get a commutative diagram as follows 



Remark 18. Let p € J be a point, then there exist a unique pair (a, i) such 
that p £ Q a ,i- If p € W, then a = and no i is considered. 

Proof. It is clear by definition of O a that if p e VF, then a = and no i 
needs to be considered. Hence, assume that p € 3T \ W. Thus, we define 
a := {i e [1, n] : fi{p) — gi(p) — 0} which is a non-empty subset of [1, n). For 
this set a, define <j) a according to Definition 17, set W a the base locus of <f> a and 
X a := Proj(A//( a )). By definition, p e il a := X a \W a . Since, in particular, 
p € X a , it is one of its irreducible components that we denote by X a ^ following 
the notation of Definition 17. We conclude that p G fl a .i := X a s \ W a , from 
which we obtain the (a, i) of the statement. □ 



Proof. Same proof of [4], it is only needed that A be Cohen-Macaulay. 



□ 
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In the following lemma we define a multiprojective bundle of rank \a\ over 

Lemma 19. For <j> as in Theorem 15, and for each a e 8 and each qj e A a , 
the following statements are satisfied: 

1. Q a .i is non-empty 

2. for all p e fl a ,i, dim(7rj~ 1 (p)) = \a\ 

3. the restriction (j) a ,i of <j> to 0, a ,i, defines a rational map 
(14) <j> a , i :X ctti -+P a ^(P 1 ) n -W. 

4- Z a> i := T7^ 1 (fl a ^) — l -± O a> j defines a multiprojective bundle S a ^ of rank 
\a\ over fi Q) j. 

Proof. Fix X at i C X a and write a := h, . . . ,i k - As Q, a ^ = X ati \ \J j( £ a x {j} 
it is an open subset of X a ^. If tt a j — then X a j C [Jjd a X{jy, and as it is 
irreducible, there exists j such that X a ^ C X^y, hence X a ^ C Xyy n X Q = 
l aU { 3 ). Denote by a' := a U {j}, it follows that dim(X a /) > dim(X Q ,, i ) = 
n — \a\ > n — \a'\, which contradicts the hypothesis. 

Let p e fl a ,i, tti 1 (p) = M x {q ik+1 } x ••• x {qr in } x (P 1 )!"!, where the 
point q ij e P 1 is the only solution to the nontrivial equation L tj (p, x ij , y ij ) = 
Vijfijip) — x ij9ij(p) = 0. Then we deduce that dim(7r 1 " 1 (p)) = \a\, and that 
-> P Q given by p e fi a ,i ^ {9i fc+ i} x • • • x {qr iri } e P a , is well defined. 

The last statement follows immediately from the previous ones. □ 

We get the following result. 

Theorem 20. Let <fi : 2? — - > (P 1 )™ be defined by the pairs (fi : gf), not both 
being zero, as in (8). Assume that codim^ir) > n — r + 1 for all r = 1, . . . , n. 
Denote by H the irreducible implicit equation of the closure of its image. Then, 
there exist relative open subsets, £l a ,i, of 3? such that the restriction <p a ^ of <fi 
to O a> j defines a rational map 4><x,% '■ ^a,i — > Pa o,nd positive integers jti a> j such 
that: 

Res^(L , . . . , L n ) = H dc ^ ■ \{(H a ^ Ac ^\ 

Proof. The proof of this result follows similar lines of that of [4, Thm. 22]. Recall 
r := Biproj(S), and set To := To, the closure of the graph of <f>. Applying 7T2 
to the decomposition r\ Yjj = Y we see that [^(IV)] = [Res^(X , ■ • • >L n )] — 
[^(ro)] is the divisor associated to the extraneous factors. It is clear that 
[tt2(IV)] defines a principal divisor in (P 1 )™ denote by G — Rcs ^( < £o- ( —' L ") ; w ith 
support on 7r 2 (T \ r ), and that T and r coincide outside X x (P 1 )". 

By Lemma 19, for each a and each q^ e A a C A a , <p a ^ defines a multipro- 
jective bundle S a ^ of rank \a\ over fi Q) j. 
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By definition of A Q , ^i(S a ,i) is a closed subscheme of (P 1 )™ of codimension- 

one. Denoting by \& a ,i\ = Ha,i • [^a e f] ^ ne class of <£* a> j as an algebraic cycle 

of codimension n in P™- 1 x (P 1 )™, we have (7^)* = fj, a ,i ■ faO*^™"*] = 
Ha t i ■ deg(<p aii ) ■ [p aii ], where p a4 := {H a>i ). 
As in Theorem 15, one has for v > 77: 

[det((/C)„)] =div fe[x] (^o(/C.),) 
= div fc[X ](^) 

= Ep prime, codim fc[X ](p) = l 1Cn g th fc[X] p ((^)p)[P]- 

We obtain that 

[det((JC.)„)] = £ ^length MX]pa i ((S,) Pa!i )[p a , i ]+length fe[x](H) ((B I/ ) (if) )[(^)]. 

o6G p a ,i 

In the formula above, for each p a j we have 
length k[x]tai ((B v ) Pa i ) = dirn fe(Pa i} (B„ ®k[X\ P(Xit HPa,i)) = ■ deg(<f> aii ), 

where fc(P<*,i) := k[X\ Pa Jp aA ■ fc[X] Pa i . 

Consequently we get that for each a £ 9, there is a factor of G, denoted 
by H a> i, that corresponds to the irreducible implicit equation of the scheme 
theoretic image of </> a ,i, raised to a certain power fi ayi ■ deg(<p ai i). □ 

Remark 21. Observe that if im(<^ Q) j) is not a hypersurface in P a then deg{<p a ,i) 
is 0, hence (_ff aji )'W de s( < £<*.i) = \ xhus does not give an extraneous factor. 

5. The algorithmic approach: Hilbert and Ehrhart functions 

In this section we focus on the study of the size of the matrices M v obtained 
in the two cases = P" and Jff — (P 1 )™. Let us analyze first the case 

= P", thus, where we get a map ip : 2? ---> P™ as defined in (3). Assume 
also that the base locus of ip is a zero-dimensional almost locally complete 
intersection scheme. Hence, the associated Z-complex is acyclic. We have 
shown in Section 3 that the matrix M v is obtained as the right-most map of the 
{y, *)-graded strand of the approximation complex of cycles 2,(h, A)^y. 

(Z n ) (v ^{-n) -+ (^.^(-(n-l)) -> ■ ■ ■ -> (Z^^i-l) ^ (Z ) M . 

Write h B (fi) := dim fe (i3 M ) for the Hilbert function of B at \x. Since Z,- t = 
Zi[i ■ d] ® A A[X\ = Zi[i ■ d] ® k fc[X], (-Zj)^,*) = {Z t [i ■ d]) v ® k fc[X], we have 
M v e Mat M „ )>/lZi(i , +d) (fc[X]). 

Let J?T = (P 1 )™, and assume we are given a map <fi '■ & (P 1 )™ as the 
one considered in (8), satisfying the conditions of Theorem 20. We obtain the 
matrix M n computed from the Koszul complex (/C.)^*). Hence, the matrix M v 
belongs to Mat^ (7))i „ /lA ( J) _ d )(fe[X]). 
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Both numbers Ka{v) and hz x {v + d), in the projective and multiprojec- 
tive setting, can be computed easily in Macaulay2. The cost of computation 
depends on the ring structure of A. When A is just any finitely generated 
TV-graded Cohen-Macaulay fe-algebra, finding a precise theoretical estimate of 
these numbers would be very difficult. Also, the module structure of Z\ can 
also be very intricate. Since it is a AT-graded sub-A-module of A n+1 , we have 
h Zl {v + d) < (n + l)h A (v + d). 

Assume now that the ring A is the coordinate ring of a normal toric variety 
3" defined from a polytope A/", as mentioned in Section 2, and later in Remarks 
5 and (10). In this setting, the situation above can be rephrased in a more 
combinatorial fashion. Let Af be a (n — l)-dimcnsional lattice polytope, that is 
a full-dimensional convex polytope in R n ~ 1 with vertices lying in Z"" 1 . For 
any integer k > 0, the multiple kAf = {p\ + ■ ■ ■ + pt ■ Pi € Af} is also a lattice 
polytope, and we can count its lattice points. The function taking each integer 
k £ N to the number E^-(k) = #(fo/V) fl Z n ~ x of lattice points in the polytope 
fcA"is the Ehrhart function of A" (cf. [25]). Write = # rclint(fcA')nZ 11 - 1 , 

the number of integer points in the interior of kAf (cf. [23] for a software for 
computing those numbers). It is known that there is an identification between 
fe[relint(C)] and wa, hence, this can be understood as E^(k) = h UJA (k). 

Let C be the cone in J?™ -1 x R spanned in degree 1 by the lattice points in 
the polytope Af, which is normal by assumption, hence A is Cohen-Macaulay 
(cf. 2). Assume A"' stands for some integer contraction of A" which is also 
normal and take d £ N such that dAf' = A". Then A' = k[Af'] its Cohen- 
Macaulay semigroup ring. As dAf' = A", we have that E_\p(dp) = Ej^{p) 
for all p. Set 7 := a n (A) = u\l{p : (w^) M = 0} and 7' := a n {A') = 
inf{/i : (ijj y A ,)^ = 0}. As (w^) M = Homfe(M_ M , k), we have that 7 = max{i : 
C\ contains no interior points}, where Ci :— C n x {i}, and similarly for 

7'. For a deeper understanding we refer the reader to [7, Sec. 5]. 

Both A and A' give rise to two different -but related- implicitization prob- 
lems, the following result gives a condition on the rings A and A' to decide when 
it is algorithmically better to choose one situation or the other. 

Lemma 22. Take Af, Af' , d, 7 and 7' as above. Then 

i- 1 > i; 

2. d{i + 1) >7 + l; 

Proof. As d > 1, we can assume A"' C A", hence, the first item follows. For 
the second item, we just need to observe that if pN n Z n is nonempty, then 
pdAf'P\Z n neither it is. Taking p the smallest positive integer with this property, 
and writing 7 = p + 1, the second item follows. □ 

Remark 23. Is not true in general that d(-f+l) > j' + 1: take Af as the triangle 
with vertices (3,0), (0,3), (0,0) and Af' the triangle with vertices (1,0), (0, 1), 
(0, 0); hence d — 3, 7 = 0, 7' = 2. We obtain ^(7 + 1) = 3 = 7' + 1, which shows 
also that d-f need not be bigger than 7'. It is neither true that ^(7 + 1) = 7' + 1, 
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for instance, take Af as the triangle with vertices (4,0), (0,4), (0,0) and Af' as 
before. Observe that d(j + 1) = 4(0 + 1) = 4 > 7' + 1 = 2 + 1 = 3. 

Lemma 24. Let f , . . . , f n be with generic coefficients and same denominator, 
Af := Af(fo, • • • , fn), Af' and d such that dAf' = Af. Take v = (n - 1) - 7 
i/ie bound established in [5, Thm. 11], and is' = d{n — 1) — 7'. Write S := 
d(7+ 1) - (7' + 1). TTien Em{v q ) > EV'K) if and only ifS>d-l. 

Proof. We have seen that Etfi{dvo) = Ej^{v ), hence, it is enough to compare 
Ej^fi{duo) and Ej^'(v' ). Writing d-f = 7' + 5 — (d — 1), we have 

E N ,{dv ) = E M ,(d{n - 1) - d 7 ) = E M ,{d(n - 1) - 7' + £ - (d - 1)), 

from where we deduce that Ej^{v ) > EV'(^o) if anc ^ 0Iu y if £ > d — 1. □ 

Corollary 25. Le£ / : A n ~ l — > A™ &e a rational map with generic coefficients 
and same denominator, Af := Af(f), Af' normal polytopes and d such that dAf' = 
Af. Let £? and f?' be the arithmetically Cohen- Macaulay toric varieties defined 
from Af and Af' respectively, and <p : 2? C P E ^W --■> P™ and ip' : ST' C 

pE H ,(l) pn Take ^ ^/ g as above ^ And write M ^ and M ^ the 

representation matrices of im(tp) and im(ip') respectively. Then #rows(M„ ) > 
#rows(M^,) if and only if S > d — 1. 

In the second case, given a map <f> : ^ — » (P 1 )™ as in Theorem 20, we obtain 
the matrix M„ as the right-most matrix from the Koszul complex (/C.)^*) : 

-+ A„_ nd ® fe fe[X](-n) • • • -> (A,_ d )" ® fc fe[X](-l) ^ A„ ® fc fe[X] -> 0, 

It is clear that M„ is a dim^^y) by dim/ c ((A 1/ _ ( ;)™) matrix. As © fe>0 (Cfc)fe = 
fe[C] which is canonically isomorphic to A, and also dimfc(^4 !y ) = Ej^(v) and 
dim fc ((A 1/ _ d )™) = nE^{v - d), hence 

(15) M„ g Ma,t EM „ )tnEM „_ d) (k[X\). 

6. Examples 

In this section we show, in a few examples, how the theory developed in 
earlier sections works. We first analyze two concrete examples of parametrized 
surfaces, given as the image of a rational map defined by rational functions 
with different denominators. There, we show the advantage of not taking a 
common denominator, and hence, we regard their images in (P 1 ) 3 . Later we 
show how the method is well adapted for generic rational affine maps with a 
fixed polytope. 

In the last part we show for the setting where Jff = (P 1 )", for small n, 
how the splitting of the base locus is done in order to obtain the family of 
multiprojective bundles. 
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Example 26. We consider here an example of a very sparse parametrization 
where the multihomogeneous compactification of the codomain is fairly better 
than the homogeneous compactification. Take n — 3, and consider the affine 
map 



Observe that in this case there is no smallest multiple of the Newton polytope 
Af(f) with integer vertices, hence, Af(f) = Af'(f) as can be seen in the picture 
below. 

















\ 
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Computing in Macaulay2 we get that the homogeneous coordinate ring is 



When A 3 is compactified into P 3 we obtain from / a new map ip ; P 3 by 

replacing (s, t) by Tq, . . . , T5, and taking a common donominator. We can easily 
see that taking common denominator leads to polynomials of degree up to 23 
and the Newton polytope of the four new polynomials contains 26 integer points 
instead of 6. Again computing in Macaulay2, for v$ = 2, the matrix M v has 
351 rows and about 500 columns. It can be verified that this compactification 
gives a base point which is not locally a complete intersection, but locally an 
almost complete intersection, giving rise to extraneous factors. 

On the other hand, compactifying A 3 into (P 1 ) 3 we get the map 

<j> : ST -+ P 1 x P 1 x P 1 
(To, . . . ,T 5 ) h-> (2T + T 4 : -3Ti + T 3 )(3T + T 4 : T 2 + 5T 5 )(4T + T 4 : 2T + T 5 ) 

Computations in Macaulay2 give that for vq = 3 the matrix M Vo is of size 
34 x 51. Since there are no base points with two-dimensional fibers, we get no ex- 



traneous factors and hence, H dcg ^ can be computed as ( 34 x 34 )~'^*"* '^^h 




A = 



k[T ,...,T 5 ] 



(T| - T 2 r 4 , T 2 T 3 - T X T 4 , T| - T1T3, 7? - T T 5 ) ' 



getting an equation of degree (6,6,6). 
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Example 27. This example shows how the methods work in the generic case 
with a fixed polytope. We begin by taking TV a normal lattice polytope in i? n_1 . 
For the sake of clarity we will treat a particular case in small dimension. Hence, 
set n — 3, and consider TV as in the drawing below. It will remain clear that 
this example can be generalized to any dimension and any polytope with integer 
vertices. 



3 
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Assume we are given six generic polynomials /i , /2 , /3 , 5i , 52 1 53 with support 
in TV, hence we get an affine rational map / : A 2 -~ » A 3 given by (s,t) i— > 
£' »)' We write /j = Eca.tjeV^a.ft),! ' s°* 6 . and g t = Y,( a ,b)eM V (*,b),i • 
s a t b . Set U := {J7( aj 6),i, V( a ,6),j : f° r au ( a ^) € A/", and i = 1,2,3}, the set of 
coefficients, and define k := 

Now we focus on computing the implicit equation of a convenient compact- 
ification for the map. Let ST be the toric variety associated to the Newton 
polytope TV, embedded in _P 4 . We will compare how the method works in the 
P 3 and (P 1 ) 3 compactifications of A 3 with domain One key point to re- 
mark is that these two maps have no base points, since we are taking the toric 
compactification associated to Af and generic coefficients, hence, we will not 
have any extraneous factors. 

In the first case, we take common denominator obtaining four polynomials 
with generic coefficients in the polytope 37V. If we consider the smallest multiple, 
we recover the polytope TV, and maps of degree 3. We obtain in this case that / 
factorizes through & C P 4 via tp : ST — - > P 3 given by 4 polynomials of degree 
3 in the variables To, . . . , T4. From Lemma 11, we take vq := max{3,6 — 7}. 
Since 27V has integer interior points but TV does not, 7 = 1, thus Pq = 5. Now, 
since X is empty in & ', from Lemma 7, the complex Z, is acyclic. 

From Theorem 12 we see that the implicit equation can be computed as the 
determinant of the complex {Z t ) v for v > i/q, or as the gcd of the maximal 

minors of the right- most map (Zi) 5 (— 1) ^H- (^0)5- We can easily compute the 
dimension of A 5 , by the formula ■ TV) = (k + l)(k + 1 + k/2). When k = 5, 
we get #(5 - TV) = 51, hence (Z ) 5 = fc 51 [X]. Since M v gives a surjective map, 
(Z\)fX.— 1) na s dimension bigger than or equal to 51. 

Instead of taking common denominator, we can proceed by compactifying 
A 3 into (P 1 ) 3 - In this case we get a map <fi : 3? --■> (P 1 ) 3 is given by 3 pairs 
of linear functions on the variables T , . . . , T 4 . 

From Theorem 14, we take v> 1^0 = 1 + 1 + 1 — 1 = 2. Now, since 
the polynomials /j and gi have generic coefficients, hence Li := Yi/j — Xigi 
does as well, thus /C. := K.,(Li, L 2 , L 3 ; A[X]) is acyclic. From Lemma 15, 
the implicit equation can be computed as the determinant of the complex 
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(/C.)„ for v > 2, or as the gcd of the maximal minors of the right-most map 
A?[X](-1) A 2 [X]. Since dim(A ) = 1, dim(Ai) = 5 and dim(A 2 ) = 12 we 
get the complex fc 3 [X](-2) — > fc 15 [X](-l) fc 12 [X]. Thus, the implicit equa- 
tion can be computed as the gcd of the maximal minors of a (12 x 14)-matrix, 

Qr ag dct(12xl2-matrix) 
dct(3 X 3-matrix) 

Example 28. Assume we are given four tuples of polynomials fi, gi, for i e 
[1,4], in three variables s,t,u. Let them be f\ = s + tu 2 , gi = u 2 , fi = st, 
.92 = w 2 , fa = su2 , 53 = t, fi = stu 2 , <?4 = 1. They define a rational map 
/ : A 3 — > A 4 given by (s,t,u) i-> (/i/fl-i, / 2 /S2, /3/ff3, AM)- 

In the spirit of this article, we compactify A 3 into the toric variety associated 
to the smallest multiple of the Newton polytope the input polynomials define. 
It is easy to see that this polytope Af is a (1 x 1 x 2) -parallelepiped, and & = 
(P 1 ) 3 C P 11 . 

In order to detect the extraneous factor that occurs, consider the rational 
map 

: (pi)3 ( P i)4 
(s : s') x (t : f) x (u : u') ^ (/i : g x ) x (/ 2 : ,g 2 ) x (/ 3 : g 3 ) x (/ 4 : g 4 ), 

where (— ) means homogenizing with respect to the degree (1,1,2) with the 
variables s' , t' and u' . 

We easily observe that the base locus has codimension 2, in fact many lines 
occur in the base locus: There are 

1. four lines L x = (1 : 0) x (t : t 1 ) x (1 : 0), C 2 = (1 : 0) x (t : t') x (0 : 1), 
£ 3 = (0 : 1) x (t : t') x (1 : 0), £ 4 = (0 : 1) x (t : t') x (0 : 1); 

2. three lines £ 5 = (1 : 0) x (1 : 0) x (u : u 1 ), £ 6 = (1 : 0) x (0 : 1) x (it : u'), 
C 7 = (0 : 1) x (1 : 0) x (it : u'); and 

3. three lines £ 8 = (s : s') x (1 : 0) x (1 : 0), £ 9 = (s : s') x (1 : 0) x (0 : 1), 
C w = (s : s') x (0 : 1) x (0 : 1); 

4. 7 points of intersection of the previous lines: d H £5 n C$ = {(1 : 0) x (1 : 
0) x (1 : 0)}, d n C 6 = {(1 : 0) x (0 : 1) x (1 : 0)}, d n £5 n £9 = 
{(1 : 0) x (1 : 0) x (0 : 1)}, d n £ 6 n £10 - {(1 : 0) x (0 : 1) x (0 : 1)}, 
£ 3 n £ 7 n £ 8 = {(0 : 1) x (1 : 0) x (1 : 0)}, £ 4 n £7 n £9 = {(0 : 1) x (1 : 
0) x (0 : 1)} and £4 n £10 = {(0 : 1) x (0 : 1) x (0 : 1)}. 

Over those lines the fiber is of dimension 2, except over the points of intersection 
of them. 

In the language of Section 4.2, we have that W — 0. The set 8 formed by 
the sets a C [1,4] giving fibers of dimension \a\, is 

9 = {{1,2}, {1,3}, {1,4}, {2,3}, {2, 4}, {3, 4}, {1,2,3}, {1,3, 4}, {1,2,4}, {2, 3,4}}. 
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Recall that this does not imply that every a <G 8 will give an extraneous factor 
(cf. Remark 21). We clarify this: 

As we have mentioned, the base locus is a union of lines with non-trivial 
intersection. Take a — {1,2}. Set-theoretically X a = L\ U £ 4 , and hence there 
are two irreducible components of X a , namely X al — L\ and X a2 = C 4 . The 
line X ai i = C\ only intersects £5, C§ and £§, hence 

^a,i = A \ (A n £ 6 n £ 8 ) = {(1 : 0) x (t : t') x (1 : 0) : t ^ and i' ^ 0}. 

n a , 2 = £4 \ (£7 n £9 n £10) = {(0 : 1) x (t : t') x (0 : 1) : t ^ and i 7 ^ 0}. 

Since a = {1,2}, the linear forms Li(p, X) and L 2 (p, X) vanish identically for 
all p G X a , while L 3 (p, X) = f 3 (p)Y 3 - g 3 (p)X 3 = t'Y 3 and L 4 (p, X) = tF 4 for 
p G -X" Q) i. It is easy to note that none of them vanish if and only if p £ £l a ,i- 
We get that L 3 (p, X) = tX 3 and L 4 (p, X) = t'X 4 for p e X Qj2 . 

Finally, for a = {1, 2}, we obtain two multiprojective bundles c? Qj i over Q a> j, 
fori = 1,2, 

# Q ,i : {(1 : 0)x(t : t')x(l : 0)x(P 1 fx(t' : 0)x(t : 0) : 0, t' £ 0} ft a ,i, 

<&,2 : {(0 : l)x(i : t')x(0 : l)x(P 1 ) 2 x(0 : t)x(0 : t') : t 7^ 0, *70}A!] a , 2 . 

Observe that im(^ ai i) = P 1 x P 1 x (1 : 0) x (1 : 0), hence it does not define 
a hypersurfacc. Thus, <f> a> i does not contribute with an extraneous factor. The 
same for <f> aj 2- 

The situation is similar when a e {{1, 3}, {1, 4}, {2, 3}, {2, 4}}, but quite 
different for a = {3, 4}. Take a — {3, 4}, the linear forms L 3 (p, X) and L 4 (p, X) 
vanish identically for all p S X a . Take X at \ — £2 and X a , 2 — C 3 . Define 
O tt ,i := £ 3 \ {(0 : 1) x (0 : 1) x (1 : 0), (0 : 1) x (1 : 0) x (1 : 0)}, and observe 
that cf) a _i : Q at i — > P a defines a hypcrsurface given by the equation (X 2 = 0). 
Hence, when a — {3, 4}, <fi a ,i does give an extraneous factor. 

Now, let us take a = {1,2,3} in order to illustrate a different situation. 
Verifying with the 7 points listed above, we see that X a = {(1 : 0) x (0 : 1) x (1 : 
0)} U {(0 : 1) x (0 : 1) x (0 : 1)}. Hence, there are two irreducible components 
= {(1 : 0) x (0 : 1) x (1 : 0)} and X a , 2 = {(0 : 1) x (0 : 1) x (0 : 1)}, and 
clearly fi a)i — X a ^ for i = 1,2. Thus, we get the trivial bundles 

<? Q ,i : {(1 : 0) x (1 : 0) x (1 : 0) x (P 1 ) 3 x (1 : 0) : t ^ and t' ^ 0} ft a ,i, 

# Q)2 : {(0 : 1) x (0 : 1) x (0 : 1) x (P 1 ) 3 x (0 : 1) : t ^ and f' ^ 0} ft a , 2 . 

These two bundles give rise to the factors Y" 4 and X 4 . We conclude by a similar 
argument that the extraneous factor is 

G = Y?X 2 Y 2 Y 3 2 X 4 Y 4 . 

The degree of the multihomogeneous resultant Resjv(Li, L 2 , L 3 , L 4 ) in the coef- 
ficients of each Li, as polynomials in s, s', t, t', u and u', is equal to 3 • 1 • 1 • 2 = 6 
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for alH = 1,...,4 by [19, Prop. 2.1, Ch. 13]. So, the total degree of det ((£.)„) 
is 24 = 4 • 6. Indeed, the irreducible implicit equation is 

H = X 2 Y 2 Y 2 Y 2 + 2X A X 2 X 3 Y 2 Y 2 Y 3 Y A - X 4 X 2 X 3 Y 2 Y 3 Y 4 + X 2 X 2 Y 2 Y 2 , 

and deg(0) = 2. Thus, det ((£.)„) = H 2 ■ G for v > 0. 

Let us change now our analysis, and consider the (smallest multiple of) the 
Newton polytope M of j,- L and gi for i = 1,2,3,4. We easily see that M is a 
parallelepiped with opposite extremes in the points (0,0,0) and (1,1,2). For a 
suitable labeling of the points in M C\ Z z by {Ti}i = o,, ^u, we have that the toric 

ideal that defines the toric embedding of (A*) 3 A- P 11 is 

J := = (T$T\q—T%Ti\,TiTio—TqT\i,T5T\q—T4,Ti\,T 3 T\o—T2T\-i,T\T\q — 

I, rri rri2 f~J~i rri rj~\ rj~\ rri rri fT> rri rri rj~\ rj~\ rri rri f~Tt f~J~l rri rj~\ rj~\ rri rri 
rj~\ rri rri 2 rj~l rri rri rri rri rri rri rri rri rri rri rj~l rri rri rri rri rri rri rri rri 

lollli 1% — l&llO, I7I?, — 1&1$, l^l?, — l2lll, lil% — I2I1Q, l?,lf, — IqIh, l2l% — 

I, rri rri rri rri rri rri rri rri rri rri rri rri rri rri rri rri rri rri rri rri rri rri rri 
J 10i J l J 8 — 1 Q 1 9, 1 5 1 7 — -M J 7 — Jo i ll, i 3 i 7~ i l i 97 J 2-f7 — -tO-t9, J 5 J 6~ 

Ii rri rri rri rri rri rri rri rri rri rri rri rri rri rri rri rri rri rri rri rri rri rri rri 

1 b, 1 3 ~ J l J 57 i 2J3 — j j 5j J 2 — J J 4,JlJ2 — 1-0-1 3)- 

This computation has been done in Macaulay2 using the code [3] . 

The inclusion t : (A*) 3 c — > P 11 defines a graded morphism of graded rings 
i* : fc[T , . . . , Tn]/ J — >• k[s, t, u}. This morphism maps T\ + T 10 i-> f 1 , T 7 M> g\, 
T 4 f 2 , T 7 i y 5 2, T 6 i Y f 3 , T 5 i ^ ,g 3 , T / 4 , and T u ^ g 4 . 

Hence, for a — {1, 2}, we have that 

X a = Proj(fe[T ,...,Ti 1 ]/(J+(Ti+Ti ,T 4 ,T 7 ))). 

Using Macaulay2, we can compute the primary decomposition of the radical 
ideal of (T x +T 10 , T 4 , T 7 ) in A := k[T , T n ]/J, obtaining the two irreducible 
components X a _\ and X a _ 2 . Precisely, 

X aA = Proj(fe[T , . . . , Tn]/ (J + (Tio, T 8 , T 7 , T 6 , T 4 , T 2 , T x , T ))), and 

A Q , 2 = Proj(fc[T , . . . , Tn]/( J + (T n , T 7 , T 6 , T 5 , T 4 , T x + T 10 , T ))). 

After embedding (P 1 ) 3 in P 11 via t, we get that X a ^ = i*{L\) and X a _ 2 = 
t*{L 2 ) which coincides with the situation described above for £? = P 1 xP 1 xP 1 . 
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